Co-clustering Documents and Words by Minimizing the Normalized Cut Objective Function
نویسندگان
چکیده
منابع مشابه
Co-clustering Documents and Words by Minimizing the Normalized Cut Objective Function
This paper follows a word-document co-clustering model independently introduced in 2001 by several authors such as I.S. Dhillon, H. Zha and C. Ding. This model consists in creating a bipartite graph based on word frequencies in documents, and whose vertices are both documents and words. The created bipartite graph is then partitioned in a way that minimizes the normalized cut objective function...
متن کاملCo-Clustering the Documents and Words Using-IJCSEC
In this paper, we propose a novel constrained coclustering method to achieve two goals. First, we combine information theoretic coclustering and constrained clustering to improve clustering performance. Second, we adopt both supervised and unsupervised constraints to demonstrate the effectiveness of our algorithm. The unsupervised constraints are automatically derived from existing knowledge so...
متن کاملAn Evolutionary Multi-objective Discretization based on Normalized Cut
Learning models and related results depend on the quality of the input data. If raw data is not properly cleaned and structured, the results are tending to be incorrect. Therefore, discretization as one of the preprocessing techniques plays an important role in learning processes. The most important challenge in the discretization process is to reduce the number of features’ values. This operat...
متن کاملExtracting Topic Words and Clustering Documents by Probabilistic Graphical Models
ABSTRACT We present a method for lustering do uments and extra ting topi words of ea h luster using a probabilisti graphi al model. We maximize the likelihood of the model with the Expe tation Maximization algorithm. Our experiments demonstrate that the latent variables of the model an be seen as lusters of do uments and terms.
متن کاملVehicle Orientation Detection Using Vehicle Color and Normalized Cut Clustering
and Normalized Cut Clustering Jui-Chen Wu, Jun-Wei Hsieh * , Yung-Sheng Chen, and Cheng-Min Tu Department of Electrical Engineering Yuan Ze University, Taiwan *[email protected] Abstract This paper proposes a novel approach for vehicle orientation detection using “vehicle color” and edge information based on clustering framework. To extract the “vehicle color”, this paper proposes a novel...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Mathematical Modelling and Algorithms
سال: 2010
ISSN: 1570-1166,1572-9214
DOI: 10.1007/s10852-010-9126-0